Representability of Pairing Relation Algebras Depends on your Ontology

نویسندگان

  • Ágnes Kurucz
  • István Németi
چکیده

We consider classes of relation algebras expanded with new operations based on the formation of ordered pairs. Examples for such algebras are pairing (or projection) algebras of algebraic logic and fork algebras of computer science. It is proved in Sain{N emeti 36] that there is nòstrong' representation theorem for all abstract pairing algebras in most set theories including ZFC as well as most non-well-founded set theories. Such a `strong' representation theorem would state that every abstract pairing algebra is isomorphic to a set relation algebra having projection elements which are deened with the help of the real (set theoretic) pairing function. Here we show that, by choosing an appropriate (non-well-founded) set theory as our metatheory, pairing algebras and fork algebras admit such`strong' representation theorems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Undecidable Problems on Representability as Binary Relations

We establish the undecidability of representability and of finite representability as algebras of binary relations in a wide range of signatures. In particular, representability and finite representability are undecidable for Boolean monoids and lattice ordered monoids, while representability is undecidable for Jónsson’s relation algebra. We also establish a number of undecidability results for...

متن کامل

Games in algebraic logic: axiomatisations and beyond

Outline 1. Algebras of relations: a quick introduction to relation algebras, representable relation algebras 2. Case study: atomic and finite relation algebras • atom structures; representations of finite relation algebras • two examples: McKenzie’s algebra; the so-called ‘anti-Monk algebra’ 3. Games to characterise representability: the games, axioms from games, examples 4. Infinite relation a...

متن کامل

Relevant logic and relation algebras

In 2007, Maddux observed (see [7]) that relevant logics have a natural interpretation in the language of relation algebras, with respect to which certain standard relevant logics are sound. He asked whether this interpretation was complete as well. In 2008, Mikulás proved in [10] that the relevant logic R was not complete with respect to square-increasing, commutative, representable relation al...

متن کامل

Complementation in Representable Theories of Region-Based Space

Through contact algebras we study theories of mereotopology in a uniform way that clearly separates mereological from topological concepts. We identify and axiomatize an important subclass of closure mereotopologies (CMT) called unique closure mereotopologies (UCMT) whose models always have orthocomplemented contact algebras (OCA) an algebraic counterpart. The notion of MT-representability, a w...

متن کامل

A Short Proof of Representability of Fork Algebras

In this paper a strong relation is demonstrated between fork algebras and quasi-projective relation algebras. With the help of the representation theorem of quasi-projective relation algebras, a short proof is given for the representation theorem of fork algebras. Fork algebras, due to their expressive power and applicability in computing science, have been intensively studied in the last four ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Fundam. Inform.

دوره 44  شماره 

صفحات  -

تاریخ انتشار 2000